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" Abstract. — We study recurrence and non-recurrence sets for dynamical systems on com- 

pact spaces, in particular for products of rotations on the unit circle T. A set of integers is 
called r-Bohr if it is recurrent for all products of r rotations on T, and Bohr if it is recurrent 
for all products of rotations on T. It is a result due to Katznelson that for each r > 1 there 
exist sets of integers which are r-Bohr but not (r + l)-Bohr. We present new examples of 
r-Bohr sets which are not Bohr, thanks to a construction which is both flexible and com- 
pletely explicit. Our results are related to an old combinatorial problem of Veech concerning 
syndetic sets and the Bohr topology on Z, and its reformulation in terms of recurrence sets 
|_J ' which is due to Glasner and Weiss. 

■S': 

1. Introduction 

The general topic of this paper is the study of recurrence and non-recurrence sets for 
dynamical systems. In the topological setting, recurrence sets are defined as follows: a 
dynamical system is a pair (X, d, /), where (X, d) is a compact metric space for the distance 
Cf) 1 d and / is a continuous map of (X, d) into itself. If (nk)k>o is a strictly increasing sequence, 

■ we say that {n^} is a recurrence set (or a Birkhoff set) if for any dynamical system (X, f) 

and any e > there exists a point x G X and a k > such that d(f rik (x),x) < e, where 
f n = fo...of{n times) denotes the n iterate of /. In the measure theoretic setting 
recurrence sets, which are often called Poincare sets in this context, are defined in this 
way: {n^} is a recurrence set if for any probability space (X, B, m) and any measure- 
preserving transformation T of X, there exists for any set A £ B with m{A) > and a 
k > such that m(T nk A n A) > 0. 

It is not difficult to see that any Poincare set is a Birkhoff set: indeed if {n^} is not a 
Birkhoff set, let (X, d, f) be a dynamical system such that for some e > 0, d(f nk (x),x) > e 
for any k > and any x G X. Without loss of generality, (X, d, f) can be supposed to be 
a minimal system, and hence there exists a probability measure m on X whose support 
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is X and which is invariant by /. There exists then a non-empty open set U in X such 
that f Uk (U) n U = for any k > 0. As m{U) > 0, it follows that {n^} is not a Poincare 
set. The converse assertion is not true: there are Birkhoff sets which are not Poincare sets 
[T8] . see also [24] . 

Recurrence is a central topic in the study of dynamical systems, and we refer the reader 
to one of the classical books [23J or [20J for the basic facts, and to the works |10| . [9], [13 
or [14] for a deeper study of various recurrence properties, as well as their applications to 
number theory and combinatorics. 

In the rest of the paper, we say that {n^} is a recurrence set for the dynamical system 
(X, d, f) if for all e > there exists k > and i£l such that d(f nk (x),x) < e, and that 
it is a recurrence set in the ergodic sense for (X, m, T) if for any A € B with m(A) > 
there exists a k > such that m(T nh A DA) > 0. 

Standard examples of recurrence sets (besides the obvious example of the set {k}) 
are the set of squares {k 2 }, or more generally the sets of the form {p(k)} where p is a 
polynomial taking integer values on integers with p(0) = 0, difference sets D — D where D 
is any infinite set in N, thick sets (i.e. sets containing arbitrarily long intervals), the sets 
V — 1 and V + 1, where V denotes the set of primes, or more generally the so called van 
der Corput (vdC) sets. See, for instance [214 P- 109] or [4j for more information on vdC 
sets. Some generalized polynomials also yield recurrence sets, see [3J. 

The starting point of this paper is an old problem in combinatorial number theory which 
is to know whether any difference set S — S, where S is a subset of Z with bounded gaps, 
must contain a Bohr neighborhood of zero. It is known by a result of Veech [22J that this 
is true up to a set of density zero, but it is not known whether this set can be dispensed 
with. It is shown by Glasner in jl 1 j and Boshernitzan and Glasner in [6J (see also the 
papers |14j by Glasner and Weiss and [24] by Weiss) that this problem is equivalent to 
the following question concerning recurrence sets: 

Question 1.1. - |14j . [6], [24] If {nk} is a recurrence set for all finite products of 

circle rotations, is it a recurrence set? 

Question ll.il was studied in several papers, for instance in [11] . [24] , [B], [19] and [17] 
(where an equivalent formulation in terms of Cayley numbers of graphs is given). Sets 
which are recurrent for all finite products of circle rotations are called Bohr sets. If r is 
a positive integer, a set which is recurrent for all products of r rotations on T r is called 
r-Bohr. In view of Question ll.il it comes as a natural problem to ask whether an r-Bohr 
set is necessarily a Bohr set. It was shown by Katznelson in [17] that it is not the case. 
More precisely, the following result was proved in [17] : 

Theorem 1.2. - [17 \ Let r > 1. For each (r + 1) -tuple (Ai, . . . , X r +l) of elements ofT, 
Xj = e 2me i , 9j G [0, 1) with (6\, . . . , 9 r +i) ^-independent, and for each 5 € (0, 1), the set 

D S Xl ,.,Xr +1 = i n > / . min |A? + 1|<J} 

is an r-Bohr set which is not (r + l)-Bohr. 
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The sets are "large" sets in the sense that they have positive density. It is 

possible to obtain from Theorem 11.21 many Bohr sets: given a sequence (cV)r>i of numbers 
in (0, 1) and families ((Ai jr , . . . , A r+ i ir )) r >i, the set D = U r >i A i * s obviously a 

Bohr set. However, it is clear that the set D is a Poincare set: for each r > 1, the (r + 1)- 
tuple (Ai )7 ., A| r • • • , ^.+1 r) ^ s Q-independent in the sense of Theorem 11.21 and thus the set 
A contains, for some q > 1, the integers q, 2q, . . . , (r + 1)?. This implies that for 
any measure-preserving transformation T of a probability space (X,B,m), any set A € B 
which is such that m(T n A n A) = for each n € -D^ A i is such that m{A) < i. 
The appearance of such sequences (q, 2q, . . . , (r + 1)<?) comes from the particular structure 
of the sets D S J , , and it is natural to wonder whether it is possible to construct 
other kinds of r-Bohr sets which are not Bohr, which would have a different arithmetical 
structure and come closer to a potential counterexample to Question 11.11 It is the aim of 
this paper to provide an alternative construction of r-Bohr sets which are not Bohr, which 
has the advantage over the construction of [17J to be both very flexible and completely 
explicit. Our main result can be stated as follows: 

Theorem 1.3. — For each r > 1 there exist sets {n^} of integers which are r-Bohr but 
not (2 r_1 + l)-Bohr, and which have the following simple structure: 

{4 r) }={«a>u u 

AC{l,...,r-l} 

where 

= U <o ^ = U <A> ^{1 r-1} 

N>1 N>1 

and 

b n ] ,o = B{r d) n = i H NQ + 1 ; 1 < Q < Q% ] } 

dW _ dW _ (tt \(r) x 

<A = 5% 4 = {^A^ A (L^i + 1) ; 1 < j < e^}, 

where (Ljv)n>i is a rapidly growing sequence of integers, (A^^)jv>i, (0^ )jv>i anc ^ 

(Q^V /JV>1 are sequences of integers depending from (Ln)n>i> an d (Hn)n>i ^ s a ver D 
rapidly increasing sequence of integers independent from all the other parameters. 

The arithmetic structure of these sets {^1 } is very explicit, and one can construct 
from them many examples of Bohr sets. But contrary to the sets from |17j . it is for most 
choices of parameters in the construction not clear whether these sets are recurrent sets 
or not. So our construction does not solve Question II. 1( but highlights how delicate this 
question is. 

The paper is organized as follows: Section 2 is devoted to the proof of Theorem 11.31 in 
the case where r = 1 (here it is completely elementary) . The proof of Theorem 11.31 for 
general r is the object of Sections 3 and 4. Lastly, we construct in Section 6 some Bohr 
sets obtained from Theorem 11.31 an d present some final comments and remarks. 
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In the whole paper we will denote by R\ the rotation on T associated to A G T. 



2. Proof of Theorem 11.31 for r = 1 

Let us begin by recalling what we want to prove: we are looking for a set {n&} of the 

form given in Theorem 11.31 which is recurrent for all circle rotations, i.e. such that 

for any A € T, any e > 0, there exists a k such that |A nfe — 1\ < e 

but which is not recurrent for all products of two circle rotations, i.e. for which there exist 

6T and 5 > such that 

for any k > 0, max(|jUQ fc — 1|, |/i" fe — 1|) > 5. 

We will use the following notation 

| e 2M-e _ 2| \e 2i7re — ll 

Mi = inf — and M 2 = sup 



{8}^0 {0} " {6)}^ 

We will denote by [9\ the integer part of the real number 9, and by {9} its distance to Z. 
We will also need the following simple fact: 

Lemma 2.1. — There exist two universal constants C, C > 1 such that for any 7 > 
and e > 0, for any /16T, the following holds true: 

if 7 < |/x — 1| < e, then for any y£T there exists an integer p with 1 < p < [^-J such 
that \fi p -v\< Ce. 

Proof of Lemma \2.1\ — Write \x as fi = e 2lne , \9\ < \. Without loss of generality, we can 
suppose that 9 > 0. We have M x 9 < \e 2i7Te - 1| < M 2 9, and thus ^ < 9 < Let 
k = L^J- Since {9} > ^, the fractional parts of the k numbers 9, 29, . . . ,k9 form a #-net 

£ 

Mi • 



7 

Hence 



of (0, 1): for any a G M there exists a p with 1 < p < k such that {p9 — a} < 9 < 



1 2 Mi' 



and this proves Lemma 12.11 with C = and C = M2. □ 

The key lemma for the proof of Theorem 11.31 in the 1-dimensional case is the following: 

Lemma 2.2. — For any e > there exist two positive integers E,0 > 1 such that for 
any A € T, any integers L > 1 and H > 1, and any S G Z, one 0/ £/ze following two 
assertions is true: either 

(1) |A" si -l|< £ 
or 

(2) £/iere ezisis a j G {1, . . . , 6} such that \\ HL i +s - 1| < e. 

We will apply Lemma 12.21 with two values of S only: S = 1 and S = H. In the first 
case the set of integers appearing in ([2]) is simply a shifted arithmetic progression of step 
HL, and in the second case the set we get a multiple of a shifted arithmetic progression 
of step L. 
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Proof of Lemma \2.2[ — The idea of the proof can be summarized as follows: define an 
integer k as k = [1zl^Lj_ jf \ HLl [ s not too close to 1 for some I G {1, . . . , «}, then by 
Lemma [2. II any fj, G T (in particular X~ s ) can be e-approximated by a power of X HL which 
is not too large, and ([2]) is true. If X HLl is too close to 1 for each I G {1, . . . , «}, then (JTJ 
holds true. Let us now be more precise, and consider the quantity 7 = min^ = i 
By the Dirichlet principle, we know that 7 < -—^ < since Mi = C. There are two cases 
to consider. 

Case 1: we have 7 < j^j-^j- 

This means that there exists an I G {1, ...,«} such that \X HLl — 1| < jf^^r- Since 
1 < I < k, I divides k\, and so it makes sense to write 

\(x hli )t -i\ = ia HLk! - 11 < -^1 < 

So ([1]) is true with E = «!. 
Case 2: we have 7 > ifcif 

This implies that there exists an / G {1, . . . , k} such that 

: 1 <|A //i/ -l|<7<| ; . 



4^C k! ~ 1 1 ~ ' C 

By Lemma I2.H there exists an integer p G {1, . . . , k!J} such that 

| A H«p _ A -5| = \ x HLlp+S _ !| < £ . 

Since 1 < Zp < kL^^kIJ we get, setting 9 = k[^^-k\\, a j G {1, ... ,6} such that 

|A^' +S -1| <e 

and ([2]) is true. Lemma 12.21 is proved. □ 

Remark 2.3. — Let us record here for further use the expression of S and G which we 
obtained in the proof of Lemma [ 



E = U^j)! and e= L ^J L ^([^j)!j. 

Observe that is much larger than S and that given any integer A > 1, one can ensure 
by taking e sufficiently small that A divides E. 

We are now ready for the proof of Theorem 11.31 for r = 1. 

Proof of Theorem 1 1 . 3\ for r = 1. — We construct two sets {n^o} and {n/^i} by induction 
on N and by blocks, applying repeatedly Lemma 12.21 We start by taking at the first step 
e\ = 2 . Lemma 12. 21 gives us a Gi and a Ei, then we choose L\ = 1, Si = 1, a large even 
number Hi, and we take for the first 0i elements of the set {n^o} the numbers 

fli + l,2.Hi + l,..., #101 + 1 

which are all odd. For the first element of the set {n^ i} we take the number H1E1, which 
is even. Then we take £2 = 2 -2 , obtain 02 and E2, then take L2 = 1, £2 = 1 and H2 very 
large and even (much larger than H1O1 in particular). We continue the set {n^ft} with 
the numbers 

H 2 + 1,2H 2 + 1,...,H 2 02 + 1, 
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and we take for the second element of the set {n kt i} the number i?2^2- We continue in 
this fashion: 

K.ol ={J{H p + l,2H p + l,..., H p e p + 1} 

p>l 

and 

{nk,i} = {H p T, p ; p > 1} 
where E p and P result from the application of Lemma 12.21 to e p = 2~' p , where L p = 1, 
5 P = 1, and the sequence (H p ) consists of even numbers and increases very rapidly. 
Observe that these two sets are disjoint, since all the elements in the first set are odd 
while all elements in the second set are even, and that T, p is much smaller than Q p by 
Remark 12.3} so that the set {n k } = {n^o} U {n kt i} looks like this: 

{n k } = (J {H p + 1, 2H p + 1, . . . , H p (Z p - 1) + 1, H p i; p , H p Y, p + 1, . . . , H p Q p + 1}. 
p>i 

Now by Lemma 12.21 it is clear that for all A £ T and all p > 1 there exists a k such that 
|A nfc — 1| < 2~ p , so {n k } is a recurrence set for any rotation of T. 

It remains to find //Oj/^i £ T such that {n k } is not recurrent for x and this is 
not difficult thanks to the particular structure of the set {n k }- We will need the following 
lemma, which is implicit in [Tj : 

Lemma 2.4- — There exists a positive constant M such that if (mk)k>i * s an U sequence 
of integers such that > 2 for all k > 1, there exist uncountably many A € T such that 
for all k > 1, 

|A"*-1| <M mfc 



Moreover, the set of such X's is ^-dense in T. In particular if — > +oo, f/iere exists 
an element A € T with |A + 1| < — such that X mk tends to 1 at the rate mk . 

I I — mi m k+1 



For completeness's sake we provide a short proof of Lemma [27 
Proof of Lemma \2.4\ — For any k > 1, let E k be the set 

E k = (a = e 2i7Td E T ; {m fc 0} G [o, 2-^*- 
I L m k+i 

The set is the union of a collection of disjoint closed sub-arcs of T of length 



8tt 

r(*)i 



We write this collection as {/• }. The distance between two consecutive such sub-arcs is 



equal to — ^— . So any arc / of T of length greater than — H — ^— contains two arcs 

^ m k m k+1 J to to mft mfe+1 

r( fc )l 1\T™„ ^k™v,^ + + 8-7T ^ 4-7T I 8-7T 



of the collection {/• }. Now observe that > — — — |- , because mk+2 > 2mfe+i. 

J ^fc+l m k+l m k+2 

It follows that any arc /j^ contains two disjoint arcs of the collection and in 

this way we construct a Cantor-type subset K of (0, 1) such that for all k and all 9 £ K, 
{m k 8} < 2^-. So any A = e 2i7vd with eK satisfies 

|A mfc - II < 2M 2 for any k > 1. 

Since any subarc of the set i?i contains a A = e 2j7r61 with 9 E K, the set of such A's is 
( 2zl + ^L)_dense in T, so it is -^-dense in T. Lemma O is proved with M = 2M 2 . □ 

^mi ni2 ' ' mi 1 1 ^ * 
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Let us now go back to the proof. The crucial observation is that the sequence (H p ) p >i 
may be chosen as rapidly growing as we want to. Let fiQ € T, given by Lemma 12.41 be 
such that I/j-o + 1| < tt and for all p > 1, 



\^ p -l\<M Hp 



Then for any j = 1, . . . , @ p we have 



, H P3 1 I ^ H/fQ H P 



lMo P -1|<M6 p - 

If Hi > 6tt and H p+ \ is sufficiently large with respect to Q p and H p , we can ensure that 
\Vo pj ~ 1| < 2- p for all p > 1 and j = l,...,@ p , i.e. that |/i^ pi+1 - po| < 2" p . Now 
|^ P i+i _ j | > _ 1 | _ 2 _p > 2 _ 6tl _ 2-p > i. Hence we get that |/x" fc '° - 1| > i for 
all k. The argument for the construction of /ii is exactly similar: Lemma 12.41 gives us a 
fii such that + 1 1 < and 

I^Sp-i _ X | < 2 _ p 

for all p > 1, and so \n^ p ^ p — fi\\ < 2~ p . Hence \^ k ' 1 — 1| > \ for all k. Putting things 
together we get that for all k, 

max(|/i" fc - 1|, \fil k - 1|) > ^, 

which is exactly what we wanted to prove. An easy modification of the proof shows that we 
can replace the bound ^ above by any 5 € (0, 2) as close as we want to 2 (it suffices to take 
Hi extremely large and to replace the quantities 2~ p in the estimates above by a~ p , where 
a is some suitably large integer): for any 5 £ (0, 2) there exists a set {n^} which is recurrent 
for all rotations, but such that there exist /io, /^i E T such that max(|/iQ fc — 1|, l/x™ 1 — 1|) > 6 
for all k. □ 

Remark 2. 5. — We did not use the parameter L nor the parameter S of Lemma 12.21 in 
this construction, but they will be necessary later on in the proof of Theorem 1 1.31 Lemma 
12.21 also gives us other examples of sequences which are recurrent for all rotations, but not 
recurrent for some product of two rotations. For instance the proof would work as well if 
we considered for {n^^} and {n^i} the sets 

K,o} = U {H p , 3H p , H p (2Q p + 1)} and {n M } = {2H p Y, p ; p > 1} 

p>i 

(S p = H p and L p = 2) or 

{nk,o} = (J {H p (L p j + 1) ; 1 < j < Q p } and {n k)1 } = {H p T, p L p ; p > 1} 

p>i 

where (L p ) is a rapidly increasing sequence. 

The proof of Theorem 11.31 uses induction on r > 2 and the same kind of ideas, but 
becomes more involved as the dimension grows. In order to make the underlying ideas of 
the induction clear, we will present the 2-dimensional case first. 
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3. The 2-dimensional case of Theorem 11.31 

The first difficulty one encounters when trying to go from the 1-dimensional to the 
2-dimensional case is that one needs a multi-dimensional analogue of the following fact, 
which is the crux of the proof of Lemma l2,2t if 6 £ (0, 1), then the numbers 

where p = |_^J form a 27r#-net of the unit circle, and an important point is the dependence 
of p from 9. In the multi-dimensional case, we will use a weak form of the following result 
of Kannan and Lovasz |16] : 

Theorem 3.1. — Let (ax , . . . , a r ) be an r -tuple of real numbers, and e > 0. Suppose that 
Q is an integer such that for any r -tuple (ax, ■ ■ ■ , ct r ) of elements of Z, which are not all 
zero, the following inequality holds 

( r ~| r 

(3) Q < y^aiCti > + |oj| > c r 2 

I 8=1 J 1=1 

where cq is some positive universal constant. Then for all (fix, . . . , j3 r ) € M. r there exist 
(px, ■ ■ ■ ,p r ) £ ^ r and with \q\ < Q such that 

\qoti — pi — Pi\ < e for each i = 1, . . . , r. 

Condition (|3|) quantifies "how independent" the reals (ax, ■ ■ ■ ,a r ) are, and the size of 
the bound Q depends from e and from this rate of independence. Recall that {x} denotes 
the distance of the real number x to Z. 

Theorem 13.11 has the following consequence (we disregard the particular expression of 
the bound cor 2 , which is actually an important issue in [16J): 

Corollary 3.2. — For each r > 1 there exists a positive constant c r such that the follo- 
wing statement holds true for any (Ai,...,A r ) £ T r : if e > and Q > 1, with Q an 
integer, are such that for any (ai, . . . , a r ) € Z r \ {(0, . . . , 0)} 

r 

(4) Q\X^Xf...X^-l\+sJ2\ai\ >cr> 

i=i 

then for any (fix, ■ ■ ■ , fJr) € T r there exists a q € N with 1 < q < Q such that 

\Xf — fii\ < e for each i = 1, . . . , r. 

This is the multi-dimensional extension of Lemma 12.11 which will be needed in the rest 
of the proof. Let us now go back to the 2-dimensional case. 

Proof of Theorem \1.3\ for r = 2. — As in the proof of the 1-dimensional case, we will con- 
struct our set {rife} as a union of three sets: {n^} = {n^fl} U {«&,].} U {n^}. These sets 
will be constructed by blocks, and they will depend from a parameter Hjy, as in the 1- 
dimensional case, but also from a parameter Ln which will at each step iV be chosen very 
large: Ln <g <g £jv+i <S Hn+1, where the sign means that the quantity on the 
right-hand side is much larger than the quantity on the left-hand side. 
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The main step in the proof is to obtain an analog of Lemma 12.21 In its statement, we 
will use the superscript ^ so as to indicate that we are working with the 2-dimensional 
approximation. This will simplify notation in the proof of the general multi-dimensional 
approximation. 

Lemma 3.3. — Let be a positive real number. There exist three integers , E^ 2 ) 
and G*- 2 ** such that if L > 1 is any integer, there exists an integer > 1 such that for 
any pair (Ai, A2) G T 2 and any integer H > 1, there exists an integer n such that 

(5) |A?-lj<e (2) and |AJ - 1| < e (2) 
and either 

(6) ne{^ + l;l<g<Q( 2 '} 
or 

(7) n G {H^L} 
or 

(8) n G {HT {2 \Lj + 1) ; l<j< G (2) }. 
Proof of Lemma \3.3\ — Let E £ ^ be the set of integers 

E% = {(fli,a 2 )GZ 2 \{(0,0) ; |oi| + \a 2 \ < Jy} • 

It is clear that if (01,02) does not belong to E^ 2) , then for any (Ai,A2) G T 2 and any 
choice of Q^ 2 \ condition Q in Corollary 13.21 is automatically satisfied for e^ 2 \ 
Set 

r (2) = ((LjyJ + i)0 2 . 

(2) 

This number has the property that for any element (01,02) G E £ ^, it is divisible by a\, 
02 and 0102, provided these numbers are non-zero. Let and 5^ be two very small 
positive numbers, which will be chosen during the proof, depending from e^ 2 \ Now fix 
(Ai, A2) G T 2 . As in the proof of Lemma [2.2t we have several cases to consider, depending 
from whether |Af ai Af a2 - 1| < 5^ for some (01,02) G E^ or not. 

Case 1: there exists (ai,o 2 ) G E^% with oio 2 ^ such that |Af ai A^ a2 - 1| < o (2) . 

Equivalently, replacing 02 by —02, we assume that there exists (01,02) G E^ with 
0102 7^ such that 

|Af ai -Af" 2 | <o (2) . 

Lemma 12.21 applied to gives us two integers and 0^ such that for all A G T and 
all H > 1, either 

| A heWl _ n< £ (1) 



or 



| A #(ii+i) _ X | < e (i) for some j e {^..^eW}. 
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In particular, since aia 2 7^ and aia 2 

|r(2) 

, we can apply this to the integer H defined by 

H = i?^— - and to A = A? 1 : either 



|A X aia2 - 1| < e (1) 

or 

H ai ^-(Lj+l) m m 

|A X aia2 -l|<e (1) for some j G {1,...,9 (1) }. 

Case la: we have |A X " 2 — 1| < K 
Then 

|Af r(2)E(1)i -l|< £ W|a 2 |< £ Wr( 2 ). 
Moreover, since |Af ai - Af a2 | < 5^, we have 

| A ^ 2 S E<1)L _ !| < £ (1) + 5 (2) r (2) E (l) L 

and hence 

| A Hr« E Wx _ x j < + 5 ( 2 ) r ( 2 ) s (i) L)r ( 2) _ 

Setting S( 2 ) = r( 2 )£W we get that 

| A p (2) i_l| <e (2) and | A HE0>r _ !| < £ (2) 

provided is chosen first, very small with respect to (but independent from L), and 
then 5^ is chosen very small with respect to e^ 2 ) and L. So © and © are satisfied. 

Case lb: there exists a j 6 {1, ... , G* 1 )} such that 

|Aj a ' 2 -1| <e (1) . 

Then 

(9) |Af r(2,( ^' +1) -i|< £ Wr( 2 ). 

Using again that |Af ai - A^ a2 | < 5^~> , we obtain that 

|A X ai " 2 -A 2 ai " 2 I < 5 (2) r (2) (L6 (1) + 1). 



Hence 



ij^gW) _ e(1) + 5 (2) r (2) (L0 (l) + 1); 



and so 

(10) | A ^ (2) w+i) _ i| < ( e (D + ^r^Le^ + i))r( 2 ). 

Taking first e^ 1 ) and then 5^ very small, we get from ([9]) and (jlOp that 

|Af r(2)(Lj+1) - 1| < £ ( 2 ) and |Af (2)(LJ+1) - 1\ < 

for some j G {1,...,9 (2) } where 9 (2) = 9 (1) . So © and © are satisfied. Notice that 
©( 2 ) does not depend from L. 

Case 2 is very similar to Case 1: the assumptions are the same, except that we consider 
now the case where a 102 = 0. 
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Case 2: there exists (ai,o 2 ) G with aia 2 = such that |Af ai Af a2 - 1| < <5 (2) . 
For instance suppose that a 2 = and ai 7^ 0. Our assumption is then that 
(11) |Af ai - 1| < 5 (2) . 

We apply the dichotomy of the 1-dimensional case to A 2 , with e' 1 ) a very small positive 

number and H = H^—. 

01 

Case 2a: we have |A 2 ai — 1| < - 1 . 

Since S( 2 ) = r^EW we have |Af 2<2)i - 1| < eW 2 ). Moreover since 01 divides r( 2 ), 
(Hill implies that |Af r<2) - 1| < 5^T^ and hence 

|Af r(2)s(1)i -i| < ^r^s^L. 

If and 8^ are sufficiently small, 

| A f^)L_ 1|<£ (2) and {X H^)L _ 1( < £ (2) 

and ([5]) and (J7|) are true. Again, £( 2 ) and 0( 2 ) do not depend from L. 

Case 2b: there exists a j G {1, . . . , G (1) } such that |A 2 ai - 1| < e (1) . 

Then 

| A ^)(Li + l)_ 1|<£ (l) r ( 2 )_ 

Moreover from (|lip we have 

|Af ai ^ (w) -i|<^ 2 )r( 2 )(LGW + i) 

and hence for and 5^ 2 ^ small enough 

|Af r(2)(ij+1) - 1| < e < 2 > and |Af r(2)(W) - 1| < 
and ([S]) and (JSJ) are true. 

At the end of these two cases, we see that it suffices to choose = i^qjj- Then the 
quantity 5^ is fixed small enough, depending from and L but neither from (Ai,A 2 ) 
nor from H, so that all the inequalities above are true. 

The last case, Case 3, is the simplest one, where Corollary 13.21 applies directly. In this 
last case we determine , which is the last quantity in the statement of Lemma [3. 3 1 not 
yet fixed. 

Case 3: for each (ai,a 2 ) G E^, |Af ai Af a2 - 1| > 5^. 
Let be an integer such that 

(2) > — • 

By Corollary 13.21 there exists for all (/xi,/U 2 ) G T 2 a q with 1 < q < such that 

|A^ 9 — /ii| < e^ 2 ) and IX^ 9 — /i 2 | < e^. Applying this with [i\ = X\ and /U 2 = A 2 gives 

| A f< ? +l_ 1 | <£ (2) and | A ^+l_ 1 | <£ (2) ) 

i.e. that ([5]) and ([6]) are satisfied. □ 
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Lemma 13.31 is proved. Let us summarize a bit more precisely for further use what we 
just proved: 

Corollary 3.4- - - With the notation of Lemma \3.3\ there exists a positive number 5^ 
depending from and L such that for all (Ai, A2) £ T 2 we have: 

- if |A^ ai A^ a2 — 1| < 5^ for some (01,02) € E^ 2) , then ^ holds true for some integer 
n € B%^\J B%^, where 

B% A = {HEML} := HC% A 

and 



B% 2 = {HT^(Lj + 1) ; 1 < j < &&} := HC% 2 ; 



- if |A^ ai A^ a2 — 1| > 5^ for each (01,02) € E ^i, then ([5]) holds true for some integer 
(2) 

n € #1(2) )QJ where 

B% = {Hq+l ;l<q<QW}. 
Remark 3.5. — Observe that the sets 

C% A = {T&>L} and Cg )j2 = {r«(Lj + 1) ; 1 < j < 
do not depend from H. 

As a corollary of Lemma 13.31 we obtain: 

(2) 

Corollary 3.6. — Let (s N ) be a sequence of positive numbers going to zero as N goes 

/o\ (2\ (2) 

to infinity. There exist three sequences of integers (T N ), (E N ) and (Q N ) such that if 

(2) 

(L/v) is any sequence of integers, there exists a sequence (Q N ) of integers such that for 

(2) 

any sequence of integers (H^), the union {n k } of the three sets 



N>1 N>1 



where 



-u 


B (2) 


N>1 




,(2) 

N,0 ~ 


B (2) 

£ (2) 

tjv ,u 


,(2) 

'JV,1 ~ 


B (2) 
e {2) 1 


,(2) 

'JV,2 ~~ 


B (2) 
e (2) 2 



'JV 

,(2); 



B N,2 = n = {H N T^{L N j + 1) ; 1 < j < 6$} 



is a 1-Bohr set. 



In order to finish the proof, it remains to show that if the two sequences (Ljv) and (Hn) 
are well-chosen, there exist /io> A*ij M2 £ IT such that for all k 

n (2) 1 n (2) 1 n (2) 1 

l^o fc '°-l|>^ l^ M -l|>| and |/^ 2 -l|>~- 
The construction of //o is done exactly as in the proof of the 1-dimensional case, using the 

(2) 

fact that iijv+i can be chosen much larger than H^Q N . The construction of [i\ is also the 
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same: whatever the choices of the integers Ln, we can get fti G T with N N — 1| > ^ 

for all iV if the sequence (Hjy) grows sufficiently fast. In order to construct ^2, we apply 

?2) (2) 
Lemma EH to the sequence {tun) defined by ni2N = HjyT N — 1 and 1712N+1 = H^T N L^\ 

if we start from H\ very large there exists \i2 € T very close to —1, such that for all N 

(2) 

\^ T » - 1 - 1| < M HnT 1~ 1 < M J- < 2-(^) 
H N T { ; ] L N L N 



if L/v is sufficiently large, and 



\^ nT » Ln - 1| < M^£^. 



(2) 

Then for all j with 1 < J < 0^ , we have 



(2) (2) 

^H N r^L N j _ M H N T N L N Q N < 2 _ {N+1) 

Hn+i 

if fljv+i is large enough. Hence \ fo N ^ N ^ Ln ^ +1 ^ — < 2~ N and 

|^ r - (L « +1) -l|>|^-l|-2^>i. 

(2) 

So the set {n k } is non-recurrent for the product of rotations i? Mo x x i? M2 , and 
Theorem 11.31 is proved in the 2-dimensional case. □ 



4. The general multi-dimensional case 

Our aim now is to prove Theorem 11.31 in the general case by induction on r > 3. We 
are first going to prove the following analog of Lemma [3.31 above , which will give explicitly 
the form of the sets {n^}: 

Lemma ^.1. — Let r > 3 be an integer. For any > and any integer L > 1, there 
exist 2 r_1 integers A^T > 1, where A C {1,... , r — 1}, and two integers 0( r ),Q( r ) such 
that the following holds true: for any integer H > 1, for any r-tuple (Ax, . . . , A r ) G T r , 
there exists an n belonging to one of the sets 

(12) B% A = {HA { ;\Lj + 1) ; 1 < j < 0W}, K{l,..,r-1},^0 

(13) B% !0 = {HAP} 
and 

(14) B% = {Hq+l ;l<q<Q^} 
such that 

max \Xf -1| < e W. 

i=l,...,r 

(r) M (r) (r) 

We shall write ^ as -B^ (r) ^ = HC^ A where the sets C^ (r) ^ do no£ depend from H . 
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Remark 4.2. — The quantities Ay and G (r) (and Q (r) of course) depend from and 
L (but not from H). This is a difference with the 2-dimensional case, where the quantities 
p( 2 ) j j]( 2 ) anc | @( 2 ) d no t depend from L. Lemma 14.11 holds true for r = 2 as well, with 
AL 2) = £( 2 >L and Ag } } = r( 2 ). 

Proof of Lemma \4-l\ — Fix e^' > and consider the set 

E% = {(«!, . . . , or) G 7T \ {(0, . . . , 0)} ; £ h| < * }, 

where c r is the constant appearing in Corollary 13.21 Here is the statement which we want 
to prove by induction on r > 3: 

Lemma 4-3. — For any > and any integer L > 1, there exist 2 r_1 integers A , 
A C {1, . . . , r — 1}, an integer > 1 and a positive number 5^ such that the following 
holds true: there exists an integer > 1 such that for any integer H > 1 and any 
(Ai, . . . , A r ) G T r , u>e Ziaue £/te following alternative: 

- if there exists (oi, . . . , a r ) E i?^) suc/i f/iaf 

|Af ai Af a2 ...Af a '' - 1| < 5 (r) , 
i/ien i/iere exists n G LUc{i r-i) e<>) A suc ^ 

max |Af-l| <e (r) ; 

i=l,...,r 

- i//or all (ai,..., a r ) G we /mwe 

|Af ai Af a2 ...Af a '' -1| >$W, 
then there exists n G B \L „ suc/i i/iai 

max | A™ - 1| < e (r) . 
i=l, ...,r 

Proof of Lemma \4-3\ — We prove Lemma f4.3l bv induction on r > 2. First, it follows from 
Corollary E3 that Lemma ET31 holds true for r = 2, with A$ = ^L and A& = . 
To carry out the induction step, let r > 3, > and L > 1. Let e( r_1 ) and e^ 2 ^ be 
two positive numbers, and let J^ 1 ) and (J*- 2 -* be the two positive numbers associated to 
e( r_1 ) and L, and e^ 2 \ respectively, given by Lemma l4,3l for r — 1 and by Lemma l3.3l The 
numbers e( r_1 ) and will be fixed during the proof, as well as the number 5^ > 0. The 
quantity e^'" 1 ) will be determined first, much smaller than e^. This choice will determine 
fi(r- 1)_ Then e^ 2 ) will be chosen much smaller than e^" 1 ' , j( r_1 ) and (and this will 
determine 5^), and only after this will the choice of 5^ be made, with 5^ much smaller 
than any of the quantities considered before. 

Fix (Ai, . . . , A r ) 6 T r . We consider again separately two cases, depending from whether 
|Af ai Af a2 . . . \? ar - 1| < $M for some (oi, . . . , a r ) G E^ or not. 

Case 1: There exists (a±, . . . , a r ) G E^ r) such that 
(15) |Af ai Af a2 ...Af^ - 1| < <5 (r) . 
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Without loss of generality we suppose that (02, . . . , a r ) 7^ (0, . . . , 0). Then, replacing a\ 
by — Oi, (fT5|) is equivalent to 

(16) |Af ai -Af a2 ...Af a '| <o (r) 

for some (ai, . . . ,a r ) G Set 1^ = Ai and ^ 2 = A^ 2 . . . A*\ We have \vf* G1 -vg\ < 5^, 

i.e. 

with (ai,a 2 ) = (ai,l) G Z 2 \ {(0,0)}. We have |ai| + 1 < 2|ai| < 2^ < if e( 2 ) is 

small enough. So we get that (01,02) belongs to E^ 2) . If 5^ is chosen so that 5^ < 5^ , 
(fT6]l implies that 

|Af ai - Af a2 < o (2) . 

We can now apply Corollarv l3.4l to and L: we get that there exists rS 2 ^ G Bjp) i^-B^) 2 
such that 

(17) |^ (2) _l| <£ (2) and |^ (2) -l|< £ (2). 

The integer rS 2 ^ is either equal to HT,^L or has the form = HY&'(Lj + 1) for some 
1 < j < O*- 2 -*. In particular n^ 2 ) is a multiple of If, and we write n^ 2 ) = i/p( 2 ) with 
p^ECg jUC^. So we have 

| A f? (2) _ i| < £ (2) and | A ^ (2 ^ . . . A ^< 2 V _ ^ < £ (2). 

The (r — l)-tuple (02,..., a r ) satisfies 1 0,2 1 + ...|a r | < < *^-x) if is chosen 

sufficiently small. Moreover (02, • • • , a r ) 7^ (0, ... , 0), and so (02, . . . , a r ) belongs to E^ r }^ . 
If additionally is so small that e^ 2 ^ < 5^ r ~ l \ the induction assumption applied at rank 
r — 1 to the (r — l)-tuple (A2, . . . , A r __i) and the integers L and H = Hp( 2 ' gives us an 

:{l,...,r-2} jfJO £ (r-i) jA / 



integer n^ r ^ belonging to the set LU'cjT r-2} ^^(r-x) m such that 



max lAf^-l^e^- 1 ). 
i=2,...,r 

Notice that we can choose e^" 1 ^, and so, by Corollary 13.41 determine C^,}^ A ,, before we 
fix e {2 \ Writing n^ 1 ) = Hp^~ l ) , we have n^" 1 ) = Hp^p^. Thus 

max A,- — 1 < e v ; . 

i=2,...,r 

Moreover we have by (|17p that 

| A fP (2) _ 1| < e (2) > and so lAfpW^ 1 ' _ 1| < £ (V p (r-l). 

Now 

p^- 1 )^ max A^ae^ + l). 

A'C{l,...,r-2} A 

Hence if we first fix e( r_1 ) very small, we can then take so small that (in addition 

to the other conditions) e( 2 )p( r_1 ) < e^ -1 ) for any p( r ~^ G U>i'C{i,...,j 2} e(r-i) A' - ^ e 

obtain then that 

max \X^ (r - 1] -l\<e^\ 
i=l,...,r 
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and if we have taken at the beginning e^ 1 ) < we get what we need, namely that 

max |Af P^ ^ - 1| < £ M 

i=l,...,r 

It remains to check that the numbers Hp^p( r ~^ belong to a set of the form B^ r) A . 
We know that such a number belongs to a set of the form 

ur (2) r (r-l) 

for some A' C {1, . . . , r — 2} and 6 G {1, 2}. If = 1 such a set has the form 

(18) {H^LA^iLjr^ + 1) ; 1 < >_i < e^ 1 )} 
if A' / and 

(19) {i^LA^} 
if A' = 0. If 9 = 2 such a set has the form 

(20) {m^Ajr 1 ^ + i)(Lj r _i + 1) ; i < j 2 < e< 2 ), 1 < >_! < e^- 1 )} 

if A' 7^ and 

(21) {OT^A^L^ + l) ;l<i 2 <9( 2 )} 
if A' = 0. Observing that the set in ()20|) is contained in 

{HT^A^r 1] (Lj + 1) ; 1 < j < G^e^ 1 )}, 
we see that these four sets have the required form: if we set 

0(r) 

= max 

(0(2) s e(r-l)) } 

wc 

have 

rr r (2) r (r-l) r R (r) 
- HC/ e (2),l' C/ e('-i),A' - e( r \A 



with A = A' C {1, . . . , r — 1} and A^' = £( 2 )LA^, ^ (observe that with this definition of 

Aj we have A J = A^ 2) A^ ) , and 

ffr ,(2) r (r-l) r R (r) 
- HCy e ( 2 ),2-° e ('-i),A' - a E W,A 

with A = A' U {r - 1} C {1, . . . , r - 1} and A^ = r( 2 ) A^, - ^ (observe that in this case 

A W _ a(2) A (r-1), 

At the end of this case, the quantities A^, ©W and 5^ are fixed. They depend from 
and L, but not from H. It remains to determine Q^ T \ 



Case 2: For all (a%, . . . , a r ) G £ l { 



(r) 



r) ) 



|Af ai Af a2 ...Af* - 1| > 5 {r) . 
Let Q( r ) be an integer such that > -fe-. By Corollary [321 there exists an integer q with 

1 < q < such that max^i^.^ |A^ 9+1 — 1| < e^ r \ and so maxj =lj _ )T . |A" — 1| < e^for 
(V) 

some n G SSA .. 

el r .l,0 

We have thus proved Lemma 14.31 at rank r, and the principle of induction completes 
the proof. □ 

A direct corollary of Lemma 14.11 is: 



iV>l 




B (r) _ 


B (r) 


B (r) _ 


B (r) 

£ (r) 


R (r) 
N,A — 


£ (r) A 



AT>1 
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Corollary 4-4- — Let r > 3, Zei (efc ) Z>e a sequence of positive numbers going to zero 
as N goes to infinity and (Ljy) be any sequence of integers. There exist 2 r_1 sequences of 
integers (A^ A ), A C {1, . . . , r — 1}, and two sequences (@$) and (Q^ ) of integers such 
that for any sequence of integers (Hjy), the union {n^} of the sets 

= U <o = U A C {1, . . . , r - 1} 

where 

{H N q+l ; l<q<Q% } } 

-- {H N A%] A (L N j + 1) ; 1 < j < &P) 
on r-Bohr set. 

The quantities A^ A , Q$ and Q$ are obtained by applying Lemma B~T1 to the numbers 

Ev^ and L^r- In order to finish the proof of Theorem 11.31 it remains to prove that {n^} 
is not a recurrence set for some product of 2 r_1 + 1 rotations if the sequences (Ln) and 
(Hn) grow sufficiently fast. 

Proposition 4-5. — Let r > 3. If the sequences (Ljv) anc ^ (-^iv) grow sufficiently fast, 

with Ln <C Hn <C Ljv+i, tZien t/iere exisi 2 r_1 + 1 elements fio and (jla off such that for 

any k and any AC{l,...,r-l}, 

„M 1 „('') 1 

(22) |/i — 1| > — and |/z x * - 1| > -■ 

Proof of Proposition \4-5\ — We obtain //o in exactly the same way as in the proof of 
Theorem II. 31 The construction of fi is also similar: whatever the choice of Ljy, we can 
ensure that for some fx E T with \fj, + 1| < 1, 

IP0 l\ <. ^ 

for all iV > 1, provided the sequence (-Hjv) grows sufficiently fast. This shows that 

l/fe -1|>2 

for all N > 1. Let now A C {1, . . . , r — 1}, A^0, and consider the sequence {m^) defined 

(r) (r) 

by m2N = HnA n a — 1 and m2Ar+i = HnA na Ln- The argument is again the same as in 

(r) 

the proof of the 2-dimensional case (the fact that A N A depends from L jy does not play a 
role here). By Lemma 13.31 again, if H\ is very large we can find \xa very close to —1 such 
that for all N > 1, 

\H A - 1 < M ^ and |u A - 1 < M 

H N A%\L N H N + i 
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Thus 

|^ j -i|<Me«^ 

for all 1 < j < &P. It follows that for all N > 1 and all 1 < j < , 

I H N A<$ A {L N j+i) M {r) H N A%] A L A 

\»a -HA\<-j— + M®y — 

If for each N > 1 we take Ln very large, and then choose -ff/v+i very large with respect 
to Ltv and Hn, we can ensure for instance that 

I H N A$ A (L N j+l) N H N A^ A (L N j+l) N 1 

\H A — fiA\ < 2 , so that \fi A — 1| > \fiA — 1\ — 2 > — 

(r) 

if \/j,A — 1| > 1- This proves that l/-^*'' 4 — 1| > \ for all k, and Proposition 14 . 51 is proved. □ 

We have thus exhibited a product of 2 r_1 +l rotations for which {n, r } is not a recurrence 
set. Theorem 11.31 is proved. □ 

Remark 4-6- — Inspection of the proof of Theorem ll.3l shows that the same phenomenon 

(r) (r) 

appears for general r as for r = 1: the sets B N A , B NQ are by construction intertwined, 
and they cannot be forced far away one from another. Indeed, for any e > 0, let us write 
I^ 2 ), X^ 2 ) and ©( 2 ) as re 2 "*, T>^ and Q £ in order to indicate their dependance from e. 
It follows from the proofs of Lemma 12.21 and 13.31 that F £ divides T> £ , that Q £ is much 

(2) (2) (2) 

larger than T, £ , and that if e is much smaller than e, Yr £ divides T, e , . Also, the proof 
of Lemma [221 yields that Eg = r^^S^j, where is much smaller than e. So if M > 1 
is an integer, and if we take small enough, it follows from Remark 12.31 that we can 

(1) (r) 

ensure that X ^ is divisible with M. Looking more closely at the expressions of A^ in 
the proof of Lemma 14.31 we see that 

A W _ y (2)r A (r-l) .r(J)v(l) rA H and A (r) - T (2) A (r_1) 

for A' C {1, . . . , r — 2}, where is extremely small. Now e^" 1 ) is small, but only com- 
pared to e^ r \ and if we take small enough we can ensure that S^aj is divisible with 
any of the numbers r^A^J^ A ,, where A' runs over all subsets of {1, . . . , r — 2}. It 
follows from this observation that given two distinct subsets A\ and A2 of {1, . . . , r — 1}, 

(r) (r) 

one of the two integers Ay, , and A ,\ . is always divisible with the other. As 

e\ r ),Ai £\ r >,A2 
(r) . (r) 

Q £ ( r ) is very large compared to all the numbers A^ , the two arithmetic progressions 



{HA% Ai (Lj + 1) ; 1 < j < 0%} and {HA^ r) A2 (Lj + 1) ; 1 < j < 0%} are neces- 
sarily intertwined. Lastly, since is much larger than any integer A^ A LQ^ r) , these 

(r) 

arithmetic progressions are also intertwined with the set B ^ . 
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5. Final remarks 

5.1. Back to Question ll.il — Let (N r ) r >i be an increasing sequence of integers, and 
(e r ) r >i a sequence of positive real numbers going to as r goes to infinity. Consider the 
set {rifc} defined by {n^} = Ur>i{ n i^ > ^ e ^N r } where {rajj. ; k G Jjv r } is the part of the 
set {rajj. } constructed at step N r , with suitable integers L^ r and Hn t : 

{4 } ;keI Nr } = {H Nr q+l;l<q<QP r }U{H Nr A^ rt0 } 

U |J {H Nr Ail A (L Nr j + l);l<j<QP r }. 

AC{l,...,r-l},^0 

All the sets {n^ ', k G ijv r } are disjoint, and very far away one from another. For all r > 1 
and (Ai, A2, • • • , A r ) G T r , we can consider for s > r the s-tuple (Ai, . . . , A r , 1, . . . , 1) G T s . 
We know from Theorem 14. II that there exists a k G ijv s such that 

W 

max I Aj — 1 1 < e s , 

i=l,...,r 

and so we see that the set {n^} is a Bohr set. Moreover it is not difficult to see from the 
construction that if QTjy ) r >i is any sequence of integers, the sets 

{4 r) ; k G I Nr } = {H Nr q + l;l<q<Q^ r }U{H Nr AP r0 } 

U |J {H Nr A%l A (L Nr j + 1) ; ng < j < eg}. 

AC{l,...,r-l},A^0 

are also r-Bohr provided ® Nr is sufficiently large for each r > 1. Hence {n^, ' ; A; G ^A r } 
is a Bohr set as well in this case. 

All these sets {n^} are "small" (in particular they have density zero), and, more impor- 
tantly, they have a very explicit arithmetical structure. We do not know whether {n^} can 
be non-recurrent for some suitable choice of the parameters in the construction, but we 
do know that, for some particular choices, {n^} is a recurrence set, and even a Poincare 
set. This leaves the following question open to further investigation: 

Question 5.1. — Is it possible to choose the parameters in the construction of the set 
{rifc} above in such a way that {n^} is not a recurrence set? 

5.2. Other classes of non-recurrent systems for {nj^ }. — We have seen that 
each one of the sets {n^ } constructed in the proof of Theorem 11.31 is not recurrent for 
some product of 2 r ~ 1 + 1 rotations. These are very specific dynamical systems, and 
one can wonder whether there are other "natural" dynamical systems which would be 
non-recurrent with respect to {n^}. In particular in a recent work [2] Bergelson, Del 
Junco, Lemahczyk and Rosenblatt initiated the study of sets which are non-recurrent 
in the measure-theoretic sense for weakly mixing dynamical systems. Thus the question 
naturally arises: is it possible to find an r-Bohr set which would be non-recurrent (in 
the measure-theoretic sense) for some weakly mixing dynamical system? Such r-Bohr 
sets would necessarily have density zero, so that the examples of |17j cannot have this 
property. It is possible to show that for each r > 1, each one of the sets {ru } obtained 
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in Theorem 11.31 is non-recurrent for some weakly mixing dynamical system. This will be 
developed in [15 . 

References 

[1] C. Badea, S. Grivaux, Unimodular eigenvalues, uniformly distributed sequences and 
linear dynamics, Adv. Math. 211 (2007), pp 766 - 793. 

[2] V. Bergelson, A. Del Junco, M. Lemanczyk, J. Rosenblatt, Rigidity and non- 
recurrence along sequences, preprint 2011. 

[3] V. Bergelson, I. J. Haland, Sets of recurrence and generalized polynomials, Bergelson, 
V. (ed.) et al., Convergence in ergodic theory and probability, Papers from the conference, 
Ohio State University, Columbus, OH, USA, June 23-26, 1993, Berlin, de Gruytcr, Ohio 
State Univ. Math. Res. Inst. Publ. 5 (1996), pp 91 - 110. 

[4] V. Bergelson, E. Lesigne, Van der Corput sets in Z d , Coll. Math. 110 (2008), pp 1 - 
49. 

[5] N. Boboliouboff, Sur quelques proprietes arithmetiques des presque-periodes, Ann. 

Chaire Phys. Math. Kiev 4 (1939), pp 195 - 205. 
[6] M. Boshernitzan, E. Glasner, On two recurrence problems, Fund. Math. 206 (2009), 

pp 113 - 130. 

[7] R. Ellis, H. Keynes, Bohr compactifications and a result of F0mer, Israel J. Math. 12 
(1972), pp 314 - 330. 

[8] E. Folner, Generalization of a theorem of Bogoliouboff to topological abelian groups, 

Math. Scand. 2 (1954), pp. 5 - 19. 
[9] H. Furstenberg, Poincare recurrence and number theory, Bull. Amer. Math. Soc. 5 

(1981), pp 211 - 234. 

[10] H. Furstenberg, Recurrence in ergodic theory and combinatorial number theory, 

Princeton Univ. Press, Princeton, N. J. (1981). 
[11] E. Glasner, On minimal actions of Polish groups, Top. and appl. 85 (1998), pp 119 - 

125. 

[12] E. Glasner, Ergodic theory via joinings, Mathematical Surveys and Monographs, 101, 
American Mathematical Society, Providence, RI (2003). 

[13] E. Glasner, Classifying dynamical systems by their recurrence properties, Topol. Me- 
thods Nonlinear Anal. 24 (2004), pp 21 - 40. 

[14] E. Glasner, B. Weiss, On the interplay between measurable and topological dynamics, 
Handbook of dynamical systems, Vol. IB, B. Hasselblatt et al. (ed.), Amsterdam, Elsevier 
(2006), pp 597 - 648. 

[15] S. Grivaux, Non-recurrence sets for weakly mixing dynamical systems, preprint 2012. 
[16] R. Kannan, L. Lovasz, Covering minima and lattice-point-free convex bodies, Ann. 

Math. 128 (1988), pp 577 - 602. 
[17] Y. Katznelson, Chromatic numbers of Cayley graphs on Z and recurrence, Paul Erdoos 

and his mathematics (Budapest 1999), Combinatorica 21 (2001), pp 211 - 219. 
[18] I. Krisz, Large independent sets in shift-invariant graphs, Graphs and Combinatorics 3 

(1987), pp 145 - 158. 

[19] V. Pestov, Forty-plus annotated questions about large topological groups, in: Open 
Problems in Topology II (Elliott M. Pearl, ed.), Elsevier BV., Amsterdam (2007), pp 439- 
- 450. 

[20] K. Petersen, Ergodic Theory, Cambridge Studies in Advanced Mathematics, Cambridge 
University Press, 1983. 



RECURRENCE AND NON-RECURRENCE SETS FOR PRODUCTS OF ROTATIONS 21 

[21] M. Queffelec, Substitution dynamical systems - spectral analysis, second edition, Lec- 
ture Notes in Mathematics 1294, Springer- Verlag, Berlin, 2010. 

[22] W. A. Veech, The equicontinuous structure relation for minimal abelian transformation 
groups, Amer. J. Math. 90 (1968), pp 723 - 732. 

[23] P. Walters, An Introduction to Ergodic Theory, Graduate Texts in Mathematics 79, 
Springer- Verlag, New- York, Berlin, 1982. 

[24] B. Weiss, Single orbit dynamics, CBMS, Regional Conference Series in Math. 95, Amer. 
Math. Soc. Providence (2000). 



Sophie Grivaux, CNRS, Laboratoire Paul Painleve, UMR 8524, Universite Lille 1, Cite Scientifique, 
59655 Villeneuve d'Ascq Cedex, France • E-mail : grivaux@math.univ-lillel.fr 

Maria Roginskaya, Department of Mathematical Sciences, Chalmers University of Technology, SE- 
41296 Goteborg, Sweden, and Department of Mathematical Sciences, Goteborg University, SE-41296 
Goteborg, Sweden • E-mail : maria@chalmers . se 



